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Abstract 

In this elementary combinatorial note we use a construction due 
to Mark Haiman to prove the following observation: for any Young 
diagram the number of hooks of a given shape in the diagram is one 
less then the number of hooks of the same shape in the complement 
to the diagram. We further use this fact to provide simple proofs to 
several previously known results: a bijection which appeared in [3] and 
certain formulas from [5j. All those results were previously proved in 
a rather technical way. 

1 Inside the Positive Quadrant. 

Let D be a Young diagram. We think of D as a subset in (Z> ) 2 , with the 
southwest corner box being (0, 0). Let D := (Z> ) 2 \D be the complement to 
D in the positive quadrant, and D := 1?\D be the complement to D in the 
whole plane Z 2 (i.e. D = D U {(c,d) G Z 2 |c < or d < 0}). 

Consider the set of arrows {(a, b) —> (c, d)\(a, b) G D and (c,d) G D} 
pointing from a box in D to a box in D. If two arrows in A differ by a 
translation by 1 in vertical or horizontal directions, we say that they are 
equivalent. This generates an equivalence relation on A. We say that an 
arrow is escaping if it is equivalent to an arrow pointing outside of the positive 
quadrant. 

Note, that there are no north, northeast, or east pointing arrows, and 
all southwest pointing arrows are escaping. Let A nw := {[(a, b) — > (c,d)} G 
A\c < a and d > b} be set of equivalence classes of northwest and west 
pointing arrows, and A° nw C A nw be the subset of non-escaping classes. The 
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sets of southeast and south pointing arrows A° se C A se are defined in a similar 
manner. For the reader convenience, we will refer to arrows from A nw as 
northwest arrows. 

There is a natural projection from the set of equivalent classes of arrows 
to the integer vectors sending an arrow a := (a, b) — > (c, d) to the vector 
v := (c — a, d — b). We say that a is a v-type arrow in this case. 

We will use the following standard definitions of arms and legs of boxes 
of a diagram: 

Definition 1.1. Let c = (x, y) £ D be a box inside a Young diagram D. The 
arm of the box c is the number of boxes inside D in the same row as c, to the 
east of c. Similarly, the leg of the box c is the number of boxes inside D in 
the same column as c, to the north of c. We use the notations a(c) = a(x, y) 
and 1(c) = l(x, y) for the arm and the leg of the box c correspondingly. 

Consider the map <fi : D — > A° nw defined as follows. Given a box c = 
(x, y) £ D, we define 

00, y) = i( x + a (°) + !> y) -> 0> y + ^( c ))]- 

The following observation can be found in [1]: 

Theorem 1.1. T/ie map cf) is a bijection between boxes of the diagram D and 
equivalence classes of non- escaping northwest arrows A° nw . 

Proof. Let us move a northwest pointing arrow to the north and to the west as 
much as possible. If it is not escaping, there will be a unique representative 
in the class, such that it is impossible to further move it north or west. 
Suppose that the resulting arrow is (r, s) — > (k,m). Since it is not escaping, 
we automatically get r,s,k,m > 0. Since we cannot move it to the north 
anymore, we have (k,m + 1) £ D. Since we cannot move it to the west, we 
have (r — l,s) £ D. It follows immediately that r = k + a(k,s) + 1 and 
m = s + l{k, s). Therefore, : D — > A^ w is a bijection. 

We illustrate this construction (and the definitions of arms and legs) on 
the Figure [H □ 

One can repeat similar arguments for boxes c £ D in the complement to 
the diagram D. We will need to extend definitions arms and legs to the case 
of boxes in the complement: 
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Figure 1: A northwest pointing arrow which cannot be moved north or west corresponds 
to a box inside the diagram D. 

Definition 1.2. Let c = (x, y) G D be a box in the complement D to a 
Young diagram D. The arm of the box c is the number of boxes outside D 
in the same row as c, to the west of c. Similarly, the leg of the box c is the 
number of boxes outside D in the same column as c, to the south of c. We 
use the notations a(c) = a(x,y) and /(c) = l(x,y) for the arm and the leg of 
the box c correspondingly. 

The map : D — > A nw defined as follows. Given a box c = (x,y) G -D, 
we define 

00, 2/) = [0, 2/ - i(c)) (x - a(c) — l,y)}. 
Theorem 1.2. The map <p : D — > A nw is a bijection. 

Proof. Let us now move the arrow to the south and to the east as much as 
possible. Suppose that the resulting arrow is (r, s) — > (k, m). Since we cannot 
move it east anymore, we have (k + 1, m) G D. Since we cannot move it south, 
we have (r, s — 1) G D. It follows immediately that we have s = m — l(r,m) 
and k = r — a(r, m) — 1. Therefore, the map <f> : D — > A nw is a bijection. 
We illustrate this construction on the Figure EJ □ 

Note that for each integer vector v = (—x,y), x G %>o,y G Z> , there 
is exactly one class of escaping arrows of type v. Also, both in the case of 
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Figure 2: A northwest pointing arrow which cannot be moved south or east corresponds 
to a box outside the diagram D. 

the Theorem 11.11 and in the case of the Theorem II. 2[ the class of arrows 
corresponding to a box c is of type (— a(c) — l,Z(c)). Therefore, we get the 
following corollary: 

Corollary 1. For any two fixed non-negative integers a and I, the number 
of boxes c inside the diagram D with a(c) = a and 1(c) = I is one less than 
the number of boxes in the complement D with the same property. 

2 Inside a Rectangle. 

Sometimes it is important to consider Young diagrams inscribed in a right 
triangle. Let p and q be positive integers, such that for all boxes (x, y) G 
D one has qx + py < pq — p — q (remember that the southwest corner of 
D is (0,0)). Let R PA := {(x, y) G (Z> ) 2 |x < p and y < q} denote the 
corresponding p x q rectangle, and := {(x, y) G (Z> ) 2 \qx+py < pq—p — 
q} denote the set of boxes below the diagonal in it. We get D C Rp q C R P , q - 
When modifying the results of the previous section to this new setup, 
one runs into an immediate problem: it might happen that the box c G D 
corresponding to a class of arrows is outside the rectangle Rp, q - This might 
happen in two cases. First, the arrow might be not steep enough, so that as 
we move it to the east its tail moves outside the rectangle. And second, it 
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might be impossible to move an escaping arrow south enough for its head to 
be below the line y = q. Fortunately, both problems can be handled if one 
restricts his attention to "steep enough" arrows only. 

Theorem 2.1. Fix non-negative integers a and I such that ^-j- > 2 . Then 
one has two cases: 

1. If (a,q — 1 — /) G D, then the number of boxes c inside the diagram D 
such that 1(c) = I and a(c) = a is equal to the number of boxes in the 
complement R P)q \D with the same property. 

2. If (a,q — 1 — /) ^ D, then the number of boxes c inside the diagram D 
such that 1(c) = I and a(c) = a is one less then the number of boxes in 
the complement R pq \D with the same property. 

Proof. With the condition ^-j- > | on the slope of arrows one cannot move 
a non-escaping arrow so that its tail is outside the triangle R pA - Indeed, 
otherwise its head is also above the diagonal, which contradicts the condition 
D C Rp q . Therefore, the only class of arrows that might not be represented 
by a box in the complement R p ^ q \D is the escaping class. 

Now, if (a, q — 1 — I) ^ D then the arrow (a, q — 1 — I) — > (—1, q — 1) 
belongs to the escaping class. Easy to see that in this case the box c G D 
representing the escaping class is inside the rectangle R Pt q. Otherwise, the 
box is outside the rectangle. Indeed, if the box is inside then one should be 
able to move the arrow so that its head is at (— l,q — 1). We illustrate the 
proof on the Figure [3l □ 



Applying Theorem 12.11 to all couples of numbers a and / satisfying the 

i > q 

a+1 — p 



condition — j-r > - one gets the following corollary: 



Corollary 2. Number of boxes c inside D such that a ^ +1 > | plus number 
of boxes in R+ q \D is equal to the number of boxes d in R Ptq \D such that 
KgO > q 

a(c')+l — p- 

In our joint paper with Eugene Gorsky [3], we proved this corollary by 
constructing an explicit bijection in the case when p and q are coprime. 
Note that using the southeast pointing arrows instead of northwest, one 



obtains a similar result about boxes c G D satisfying > | or, equiva- 

lently,^<§- 
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Figure 3: Two arrows representing the same escaping class. The top one is (a, q—l — l) — > 
(—l,q — 1), and the bottom one cannot be moved south or east. The class corresponds to 
the dark gray box in the complement R p , q \D. 



Theorem 2.2. Fix non-neqative inteqers a and I such that — < -. Then 

3 3 a p 

one has two cases: 

1. If (p — 1 — a, I) G D, then the number of boxes c inside the diagram D 
such that 1(c) = I and a(c) = a is equal to the number of boxes in the 
complement R PtQ \D with the same property. 

2. If (p — 1 — a, /) ^ D, then the number of boxes c inside the diagram D 
such that 1(c) = I and a(c) = a is one less then the number of boxes in 
the complement R p ^ q \D with the same property. 

Proof. The same as for Theorem 12.11 with "north" switched with "south", 
and "west" switched with "east". □ 



3 Loehr- Warrington's identities. 

In [5] the following statistics were considered: 
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Definition 3.1. [5] Let D be a Young diagram. Let 



(D) 



ceD: 



1(c) 



a(c) + 1 



c e D : 



/(c) + 1 q 



a{c) p 
ctot M (D) = c+ q (D) + c- q (D) 



and 



mid Piq (D) 



ceD: 



1(c) < q < 1(c) + 1 



a(c) + 1 p 



a c 



We would like to deduce Loehr- Warrington's formulas for ctot p>q (D) and 
mid Pi g(D), using the Theorem 12.11 We will need the following construction 
from [5J. Consider the boundary lattice path P(D) going from the southeast 
corner of the rectangle R Ptq to the northwest corner of the rectangle R PtQ 
along the boundary of the diagram D. We think of P(D) as of an oriented 
graph with edges labeled by iV (northward) and E (eastward). Let us label 
the vertices of P(D) by integers as follows: the starting vertex is labeled by 
and then each eastward edge adds q, while each northward edge subtracts 
p. Finally, we glue together the vertices labeled by the same integer. The 
resulting graph is denoted M(D). Note that the graph M(D) comes equipped 
with an Eulerian tour E(D), following the path P(D). We illustrate this 
construction on Figure HI 

Note that the boxes of the rectangle R p ^ q are in natural one-to-one corre- 
spondence with couples of edges of M(D), one northward, and one eastward. 
Indeed, every row of R P)Cl contains exactly one northward edge of P(D), and 
every column contains exactly one eastward edge. Moreover, boxes inside D 
correspond to couples for which the northward edge goes before the eastward 
in the Eulerian tour E(D), and boxes outside D correspond to couples for 
which the eastward edge goes first. 

Following Loehr and Warrington we introduce the following notations. 
Let Vm be the set of vertices of M = M(D). We identify the vertices of M 
with the corresponding integers, so that Vm C Z. For a vertex v G Vm let 
Ei n (v) be the set of eastward edges entering v. Respectively, let N in (v) be the 
set of northward edges entering v. The following Lemma follows immediately 
from the definitions: 
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Figure 4: Example of a boundary path P(D) and the corresponding graph M(D). Here 
p = 12 and q = 8. 



Lemma 3.1. Let c £ D. Suppose that e c £ Ei n (v) is the eastward edge 
corresponding to c, and n c £ N in (w) is the northward edge corresponding to 
c. Then v = w + (a(c) + l)g — Z(c)p. In particular, 



1. One has v = w if and only if 



Kc) = q 
o(c)+l p' 

«<0 ^ 9 



2. One has v < w if and only if a( \ +1 > |- 

Similarly, if c £ R Ptq \D, e c £ E in (v), and n c £ N in (w), then w = v + a(c)g — 
(7(c) + 7n particular, 

1. One has v = w if and only if l ( c } +1 = i 

One has v < w if and only if l<yC ) +l < 1. 

Proof. The proof is immediate from the definitions. We illustrate it on Figure 
El □ 

Finally, we use Lemma 1331 and Theorem 12 .ll to deduce Loehr-Warringtons 
formulas. Let us start with ctot Pjg : 



8 



Figure 5: On this picture we have p = 12, q = 8. On the left we have a box c e Z? with 
a(c) = 5 and 1(c) — 2. The corresponding northward arrow belongs to Ni n (8), and the 
corresponding eastward arrow belongs to Sj n (32), where 32 = 8 + 6x8 — 2x 12, because 
there are 6 = a(c) + 1 eastward and 2 = 1(c) northward arrows between the corresponding 
vertices. Similarly, on right we have c ^ D with a(c) — 5 and 1(c) = 3. We see that 
there are a(c) = 5 eastward and 1(c) + 1 = 4 northward arrows between the corresponding 
vertices. 



(D) 



ceD: 



1(c) 



c e R P , q \D : 



1(c) 



a(c) + 1 

{(x,y) D : qx + py = pq — p — q} 



a(c) + 1 

Indeed, points (x,y) D such that qx + py = qp — p — q are exactly those for 
which the arrow (x, y) — > (—1, q — 1) has the required slope |. We conclude: 

ctot P;q (D) = c- q (D) + c+ q (D) = 
= ^ \E in (v)\\N in (v)\ - \{(x,y) i D : qx + py = pq - p - q}\ = 

v&V M 

= \E in (v)\\N m (v)\ - gcd(p,q) + \N in (0)\. 

vGV m 

The last equality is justified as follows: there are exactly gcd(p, q) — 1 
boxes (x,y) in R p>q such that qx+py = pq — p — q, and |A^ n (0)| — 1 such boxes 
inside D. Indeed, all such boxes correspond to vertices of the boundary path 
labeled by 0, and we always arrive at such vertices along northward edges. 
Finally, we subtract one for the initial vertex of the path. 

Statistic midp i(? (-D) can be treated similarly, using Theorem 12.21 
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mid p , q (D) 



1(c) q 1(c) + 1 
ceD: , \ J - < - < V '- ; 



a(c) + 1 p 



a c 



|£>l 



|£>I 



c G -D : 



c G D : 



/(c) 



/(c) 



> 



a(c) + 1 p 



p a^cj 



> q - 

a(c) + 1 p 



p a(c) 



= 1^1- £ \E m (v)\\N m (w)\. 

VjW&Vjii ,v<w 

These formulas were first proved by Loehr and Warrington in [5] by in- 
duction. 



4 Remarks on Geometry. 



Statistics ctot Pi9 , c~ c+ q , and mid Pig have nice geometric interpretations in 
terms of the toric action on the Hilbert scheme of points on the complex 
plane. The Hilbert scheme Hilb n (C 2 ) is the space of ideals of codimension 
n in the polynomial ring C[x, y]. It inherits a natural action of the two- 
dimensional torus (C*) 2 , acting by scaling on the variables x and y. Fixed 
points are the monomial ideals, naturally parametrized by Young diagrams: 
given a Young diagram D, the corresponding monomial ideal Id is spanned 
by monomials x k y m for (k,m) £ D. 

Consider a one-dimensional subtorus T p q = {t p ,t q } C (C*) 2 , where p and 
q are positive coprime integers. If p + q < n, then the fixed points of the T p q 
action are not isolated. The fixed point sets are called quasihomogeneous 
Hilbert schemes and denoted Hilbp (? (C 2 ). They are smooth and compact, 
but might be reducible and, moreover, irreducible components might have 
different dimensions. 

Irreducible components of Hilb™ (C 2 ) were studied by Evain ([2])- One 
can reformulate Evain's results to show that two monomial ideals belong to 
the same irreducible component of Hilbp (? (C 2 ) if and only if the correspond- 
ing Young diagrams share the same graph M(D). Furthermore, one can use 
results of Ellingsrud and Stromme p] to show that ctot Pj? (D) is equal to the 
dimension of the irreducible component of the quasihomogeneous Hilbert 
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scheme containing the ideal Id-, and mid pq (D) is the dimension of the unsta- 
ble variety of Id under the action of T p>q . That provides a geometric expla- 
nation of the fact that ctot Pig (D) and mid Pig (Z)) depend only on the graph 
M(D) and not on the Eulerian tour E(D). 

Moreover, the factor torus T p,q = (C 2 )/T Ptq acts on Hilb™ 9 (C 2 ) with iso- 
lated fixed points (monomial ideals), which gives rise to two Bialynicki-Birula 
cell decompositions of Hilb™ g (C 2 ) : into stable and into unstable varieties of 
fixed points (see [6])- One can show that c~ q (D) is the dimension of the sta- 
ble variety of the fixed point Id £ Hilbp )(J (C 2 ), and c pq (D) is the dimension 
of the unstable variety. Then, existence of the Loehr- Warrington's bijec- 
tions, interchanging statistics c pq and c pq while preserving the multigraph 
M(D), follows from the fact that both cell decompositions should have the 
same number of cells of a given dimension. However, geometric meaning of 
a particular bijection constructed in [5] remains mysterious. 
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